The Efficient Frontier in Randomized Social Choice
نویسندگان
چکیده
Since the celebrated Gibbard-Satterthwaite impossibility results and Gibbard’s 1977 extension for randomized rules, it is known that strategyproofness imposes severe restrictions on the design of social choice rules. In this paper, we employ approximate strategyproofness and the notion of score deficit to study the possible and necessary trade-offs between strategyproofness and efficiency in the randomized social choice domain. In particular, we analyze which social choice rules make optimal trade-offs, i.e., we analyze the efficient frontier. Our main result is that the efficient frontier consists of two building blocks: (1) we identify a finite set of ‘‘manipulability bounds’’ B and the rules that are optimal at each of them; (2) for all other bounds not in B, we show that the optimal rules at those bounds are mixtures of two rules that are optimal at the two nearest manipulability bounds from B. We provide algorithms that exploit this structure to identify the entire efficient frontier for any given scoring function. Finally, we provide applications of our results to illustrate the structure of the efficient frontier for the scoring functions v p1, 0, 0q and v p1, 1, 0q.
منابع مشابه
Integrating information of the efficient and anti-efficient frontiers in DEA analysis to assess location of solar plants: A case study in Iran
The solar photovoltaic (PV) energy is one of the most promising sources of energy, which has attracted many interests. Itis potentially the largest source of energy in the world and is capable to mitigategreenhouse gas (GHG) emissions significantly in comparison with fossil fuels.Location optimization of solar plants can play a vital role to rise the efficiency and performance of the solar PV s...
متن کاملThe Tail Mean-Variance Model and Extended Efficient Frontier
In portfolio theory, it is well-known that the distributions of stock returns often have non-Gaussian characteristics. Therefore, we need non-symmetric distributions for modeling and accurate analysis of actuarial data. For this purpose and optimal portfolio selection, we use the Tail Mean-Variance (TMV) model, which focuses on the rare risks but high losses and usually happens in the tail of r...
متن کاملFinding efficient frontier of process parameters for plastic injection molding
Product quality for plastic injection molding process is highly related with the settings for its process parameters. Additionally, the product quality is not simply based on a single quality index, but multiple interrelated quality indices. To find the settings for the process parameters such that the multiple quality indices can be simultaneously optimized is becoming a research issue and ...
متن کاملThe analysis of frontier cooperative function (NGOS) in border and central regions' sustainable development (Case study: frontier regions of Golestan Province in Iran)
This research aims to study the role and function of economic-social nongovernmental organizations' frontier cooperatives in sustainable development with emphasize on developing cooperatives in frontier regions. In this research study the position, function and performance of cooperatives of four frontier cities including Agh Gola city, Gaz port city, Turkman port city and kelaleh were selected...
متن کاملA new methodology for deriving the efficient frontier of stocks portfolios: An advanced risk-return model
In this paper after a general literature review on the concept of Efficient Frontier (EF), an important inadequacy of the Variance based models for deriving EFs and the high necessity for applying another risk measure is exemplified. In this regard for this study the risk measure of Lower Partial Moment of the first order is decided to replace Variance. Because of the particular shape of the pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1502.05883 شماره
صفحات -
تاریخ انتشار 2015